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Abstract. Let k be a field, C C 7L n be a lattice such that £nN™ = {0}, and 
Ic C k[xi , . . . , i„] the corresponding lattice ideal. We present the generalized 
Scarf complex of Ic and show that it is indispensable in the sense that it is 
contained in every minimal free resolution of R/Ic- 



1. Introduction 

Let k be a field, let £ C Z" be a lattice and Ic the corresponding lattice ideal 
in k[xi, . . . , x n \. In a series of recent papers, see [1], [5], [9], [10], [13], [16], [17] and 
[25], the problem of getting different minimal generating systems for lattice ideals 
Ic was investigated. One of the motivations was a related question from Algebraic 
Statistics that asked when a prime lattice ideal possesses a unique minimal system 
of binomial generators. As a result the notion of indispensable binomials was in- 
troduced by Ohsugi and Hibi [16] to describe the binomials that up to constant 
multiples are part of all minimal systems of generators of Ic- The corresponding 
notion for higher syzygies is the motivating question for the present article. Three 
landmark papers dealing with free resolutions of lattice ideals by Bayer, Peeva and 
Sturmfels provide crucial leads: see [4], [20], and [21]. The algebraic Scarf complex 
is defined in [20] and it is shown to be a minimal free resolution when Ic is generic. 
The Taylor complex defined in [4] is always a resolution, alas hardly ever a minimal 
one. The complexity of computing minimal resolutions becomes even more appar- 
ent in [21], and the importance of the topological structure of the fibers is strongly 
hinted. Apart from the above, the problem of computing syzygies of lattice ideals 
has also been addressed by many recent articles, see for example [6], [8], [18], [19]. 

The structure of this paper is as follows: in section 2 we introduce the basic 
notions and terminology. In section 3 we introduce simple minimal resolutions of 
Ic'- these are complexes such that the syzygies determined by Z™/£-homogeneous 
bases have minimal support. In section 4 wc generalize the Scarf simplicial complex 
and basic fibers of [20]. In Section 5 we introduce the generalized algebraic Scarf 
complex and show that it is an indispensable complex. The last section contains 
examples and open problems. 

2. Notation 

Let C C Z n be a lattice such that L H N n = {0}. The polynomial ring R = 
k[xi, . . . ,x n ] is positively multigraded by the group Z™/£, see [15]. Let a; = a + 
C where {e^ : 1 < i < n} is the canonical basis of Z". By A we denote the 
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subsemigroup of the group IT 1 / C generated by {a^ : 1 < i < n}. Since £nN" = {0}, 
the semigroup A is pointed meaning that {x : x 6 A and — x <E A} = {0}. 
Equivalently if A is a pointed semigroup generated by ai , . . . , a„ then C C Z" is 
the lattice of relations of ai, . . . , a„ and £flN" = {0}. We set Aeg A {xi) = a^. The 
A- degree of the monomial x v = a;" 1 ■ ■ ■ x^ n is 

deg A (x v ) := viai H h w„a„ £ A. 

When we want to put the emphasis on C we occasionally write deg£(x v ) :~ 
deg^(x v ). The lattice ideal Ic (or I a), associated to £ is the ideal generated 
by all the binomials x u + — x u ~ where u + , u e N™ and u = u + u e C. Prime 
lattice ideals are called toric ideals [24] and are the defining ideals of toric varieties. 
For binomials in Ic, we define deg_ 4 (x u + — x u ~) :~ dcg_ 4 x u +. Lattice ideals are 
*4-homogeneous. For b € A we let R[— b] be the „4-graded free i?-module of rank 
1 whose generator has .4-degree b. Let 

be a minimal .A-graded free resolution of R/Il- The i-Betti number of R/Ic of 
„4-degree b is equal to the rank of the fl-summand of Fi of .4-degree b: 

0i,h{R/lL) = dim k Tor 4 (i?// £ ,/c) b 

and is denoted by (3i,b{R/Ic)- This is an invariant of Ic, sec [15]. For b 6 A, we 
let Cb equal the fiber 

C h := deg^(b) = deg^b) := {x u : deg^(x u ) = b} 

and 

A b :={Fc{l,...,n}: 3/6 C h , F C suppx a }. 
It is well known that 

0i,b(R/Ic)=dim k R i (A b ) 

see [2, 6, 7, 23]. The degrees b for which FL(Ab) ^ are called i-Betti degrees. 
The semigroup A is pointed, so we can partially order A with the relation 

c > d there is e e A such that c = d + e. 

The minimal elements of the set {b : j3i^{R/Ic) ^ 0} with respect to > are called 
minimal i-Betti degrees. 

3. Simple syzygies 

In this section we present the theory of simple syzygies of *4-homogeneous ideals 
for a positive grading A. We will apply these results for lattice ideals. 

Let / be an ,4-homogeneous ideal and (F, <fi) be a minimal .4-graded free reso- 
lution of R/I, where 

Fi = R-E ti . 

l<t<s, 

In particular E\q is the basis element of Fq = R of .4-dcgree 0. The elements of 
Im^>j + i = ker fa are called z-syzygies. In the sequel all syzygies are .4-homogeneous. 
We note that the zero syzygies of R/I are the elements of /. Let h be an A- 
homogeneous element of Fi. We write ft- as a combination of the basis elements E ti 
with nonzero coefficients: 

(1) h= ]T (£c at x a *)I^. 

l<t<Si c at ^ 
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Since h is A- homogeneous, deg^x 3 * + &cg A (E t i) — deg A (h). When h G ker</>j we 
define S(h), the syzygy support of h to be the set 

S(h) = {^E tl : c at ^ 0}, 

and partially order the .4-homogeneous i-syzygies by hi < h if and only if S(h') C 
S(h). We note that E t i may appear in S^/i) more than once with different monomial 
coefficients. 

Definition 3.1. We say that a nonzero A-homogeneous h G ker^ is simple if 
there is no nonzero A-homogeneous h! G ker <pi such that h' < h. 

We note that the syzygy support of h G ker <j>i and thus also the simplicity of h 
depends on the basis {E t i} of i* 1 ,. We also note that when Ic is a lattice ideal then 
h G Ic is simple (as a zero syzygy of R/Il) if and only if h is a binomial. Next we 
define m-supp(/i), the monomial support of h G Fi. Let Ci, C2 two fibers, T\ C Ci, 
T 2 C C 2 . We let Ti • T 2 = {mim 2 : m 4 G TJ. Let ft be a sum as in (1). We 
recursively define m-supp(ft) by setting m-supp(-Eio) = {1} and 

m-supp(ft) = |J {x at } • m-suppO^t;)). 

x»tE tl £S(ft) 

We note that if the .4-degree of h is b then m-supp(ft) C Cb- We also note that 
m-supp(£; t j) = m-supp((/) l (i? tl )). 

If T is a subset of monomials then we set 

gcd(T) := gcd(m : m G T) . 

Definition 3.2. For a vector b G A we define the gcd-complex A gc d(b) to be the 
simplicial complex with vertices the elements of the fiber deg^ 1 (b) and faces all 
subsets T C deg£ 1 (b) such that gcd(T) ^ 1. 

Let be A We remark that the gcd complex A gc d (b) and the complex Ab have 
the same homology, see [11]. 

Lemma 3.3. Let I be an A-homogeneous ideal, (F, <p) a minimal A-graded free 
resolution of R/I and h a simple i-syzygy of A- degree b, i > 1. Then m-supp(/i) 
is a connected subset of A gc d(b). 

Proof. Let h be given as in equation (1). Since F£ is minimal it follows that 
x at ^ 1, for all x at such that x at F ti G S(h), see [23]. Therefore for any fixed 
x at , the set {x at } • m-supp((j)i(Eti)) is a face of A gc d(b). Moreover, since i > 1 
and F£ is minimal, 1 ^ m-s\rpp(<pi(E t i)). Therefore for each E t i, the monomials 
in the sets {x at } • m-supp(0i(i? t i)) where x at £" t i G S(h) are in the same connected 
component of A gc d(b). Suppose now that m-supp(ft) is disconnected and has I > 2 
components. This means that there are disjoint index sets J r , r — 1, . . . ,1 such 
that for each r 

U U {x a ^}-m-supp(^(^)) 

jeJ r x a iE jt es(h) 

is a connected component of m-supp(ft). Note that the different components of 
m-supp(/i) in A gc d(b) have no variable in common. It follows that for a fixed r 

/i '=E(E Ca J xaj )^ 

jeJ r C ij^O 

is a syzygy and hi < h, a contradiction. □ 
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We also remark that if (F, <f>) is a minimal ,4-graded free resolution of R/I and 
{Hu : t = 1, . . . , hi) is an A- homogeneous basis for F{ then by induction it can be 
shown that gcd(m-supp(i? t j)) = 1. Next we will consider minimal free .4-graded 
resolutions of R/I with a special property: 

Theorem 3.4. There exists a minimal A-homogeneous generating set o/ker0i 
consisting of simple i-syzygies. 

Proof. Since (Fc, <f) is a minimal „4-graded free resolution of S/Ic and A is pointed 
kerfii can be generated by „4-homogeneous elements. It is enough to show that any 
*4-homogeneous i-syzygy can be written as a sum of simple .4-homogeneous i- 
syzygies. Let h £ ker^i not simple. We will use induction on \S(h)\. By hypothesis 
there exists a simple h! such that h! < h. Since h' ^ there is an a such that 

ti = c a 'x a E a + c h 'x h E h , h = c a x a £ a + c h x h E hl c a c a ' ^ 0. 

b^a b^a 

Note that if c b ' =/= then c b ^ 0. It follows that 

h = (h - ^ti) + ^jti 

Ca C a 

while \S(h - ^h')\ < \S(h)\. Induction finishes the proof. □ 

Definition 3.5. Let I be an A-homogeneous ideal, (F, 4>) be an A- graded free reso- 
lution of R/I and for each Fj we let Bi = {E t i} be an A-homogeneous basis for Fj. 
We say that F is simple (with respect to the bases Bi) if <j>i(E t i) is simple for each 
i and t. 

The corollary follows immediately from Theorem 3.4. 

Corollary 3.6. Let I be an A-homogeneous ideal. There exists a minimal simple 
A- graded free resolution of R/I. 

We note that there might be more than one minimal simple free resolution of 
R/I. 

Example 3.7. Let / = (/i, . . . , / s ) be a complete intersection lattice ideal where 
fi : i = 1, . . . , s is an i?-sequence of binomials and let (K., 6) be the Koszul complex 
on the fi. The .4-homogeneous standard basis of K. consists of elements Ej where 
J ranges over all subsets of [s]; if J = {k\, . . . , k t }, where fci < . . . < k t then 

Ej = e kl A • • • Ae kt , and 9(Ej) = ^(-l) 4+1 / fci F. A{fci} . 

(K.,,6) is a simple resolution of R/I (with respect to the basis {Ej}). Indeed let 
h 7^ be a syzygy such that h < 9(Ej). Clearly this can only happen if | J| > 1. 
Suppose that miEj^.y </ S(h) while mjEj\[ k . } £ S(h); where f i = m i - n i; fj = 
■nij — rij. Note that since R has no zero divisors and the coefficient of Ej\^ kuk .-j 
in 9(h) has to be zero, it follows that UiEj\{ ki y £ S(h). Therefore the coefficient 
of Ej\{ kuk .} in 9(h) is (c l n l f k] - (c 3 m 3 - d 3 n 3 )f k% ) for some Ci,c 3 ,d 3 £ k which 
cannot be zero since f ki , f kj is an i?-sequence, a contradiction. 

We note that a simple syzygy is determined by its syzygy support: 

Theorem 3.8. If h and h' are two simple i-syzygies and S(h) = S(h'), then there 
exists ac^O in k such that h = ch' . 
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Proof. Since hi ^ there exists c a ' ^ such that h' t — c a 'x a i? a + Eb/a Cbxb ^ b - 
Therefore c a ^ and 

h" = h-—h' G kcr&, 

while £ Therefore /j" = and h = c a /c a 'h'. □ 

Next we give the definition of an indispensable complex. We note the related 
notion of rigidity, see [14]. 

Definition 3.9. Let I be an A-homogeneous ideal. We say that an A-graded com- 
plex (G, 6) is an indispensable complex for R/I if for any simple minimal A-graded 
free resolution (F,<j>) of R/I (with respect to bases Bj of Fj), there is an inclusion 
map i : (G,0) — >(F,<j>) so that the image of G is a subcomplex o/F. In particular 
for each j there is a subset B/ of Bj so that the set i~ 1 (B/) is an A-homogeneous 
basis ofGj. If H t j G i~ 1 (Bj') we call 9j(H t j) an indispensable j — 1 syzygy of R/I. 

We say that G is a strongly indispensable complex for R/I if the above holds 
without the requirement for (F, (j)) to be simple. 

Let Ic be a toric ideal. A polynomial of II is simple, as a zero syzygy, if and 
only if it is a binomial. In this case the indispensable zcro-syzygies of R/ Ic are also 
strongly indispensable. More precisely in [10] it was shown that the binomial / of 
degree b is contained in every minimal set of binomial generators of Ic if and only if 
b is a minimal 1-Betti degree and the fiber Cb consists of just two monomials with 
no common divisor: the difference of these two monomials is / up to a constant 
multiple. Such a binomial is not only contained in every minimal set of binomial 
generators of Ic ; it is necessarily contained in every minimal system of generators 
of Ic and thus is strongly indispensable, see [20]. In [20], Peeva and Sturmfels 
introduced the algebraic Scarf complex for R/Ic- They showed that this complex 
is contained in every minimal resolution of R/Ic- It follows that the algebraic Scarf 
complex is a strongly indispensable complex. We will generalize this construction 
and show that the generalized algebraic Scarf complex is also indispensable. 

4. The generalized Scarf complex 

Let max (0) = (— oo, . . . , -co). For J C C, < | J| < oo, we let 

max ( J) = (max{ai : a G J}, • • • , max{a„ : a G J}) G Z" . 

We have max ( J') < max ( J) if and only if max ( J')i < max (J)i while max (0) 
is the smallest element. For J C K C C we define v-supp^(J), the variable support 
of J in K: if J = we set v-supp^(0) = and for all other J we set 

v-supp K (J) := {i : 3 a G J, such that max (K)i — en > 0}. 

We note that 

v-supp K (J) = (J supp(x max W~ a ), 

aeJ 

where supp(x a ) = {i : Xi\x a }. 

In [20] the complex was defined to be the collection of all finite subsets J of 
C with unique max (J). We extend this complex to Ac as follows: 

Definition 4.1. Let Ac be the collection of all finite subsets J of C that satisfy 
the following conditions: 

(1) if J' C J then max {J') < max (J) 
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(2) if a ^ J and \J\ < 2 £/ien a ^ max (J) 

(3) if a $l J, \ J\ > 2 and a < max (J) then 

supp(x mox (J) - a )p|v-su PPj (J) = . 

We note that max (J) is determined by at most n elements of J. If J G Ac then 
the first condition implies that |J| < n. On the other hand if \J\ = 2 then the 
first two conditions imply that max (J) is unique. Finally all sets J with unique 
max (J) are in Ac and thus Ac C Ac- 

Proposition 4.2. Ac is a simplicial complex. 

Proof. We have {a} G Ac for every a G C: b < a =^> a — b > £ £, a 
contradiction. The case \ J\ = 2 is trivial. We now examine the case \ J\ > 2, J G 

Let a G J; we will show that J\ = J \ {a} G Ac- Let J 2 C J l such that 
max (J2) = max (Ji). It follows that max (J2U{a}) = max (J), a contradiction. 

Suppose now that c ^ J\ and c < max (Ji). Therefore c ^ a, c < max (J) 
and supp(x max ( J )~ c ) f] v-suppj( J) = 0. On the other hand since max (Ji) < 
max (J), it follows that for some i, max (J\)i < max (J)i- Therefore a^ = 
max (J)i while for all b G Ji, bj < max (J)i- In particular i G v-suppj(J). This 
implies that i supp(x max < - J - l ~ c ), and = max(J)i. Thus c ^ max (Ji), a 
contradiction. It follows that max (Ji) is unique and J\ G A£. □ 

There is a natural action of the lattice L in A^, since J G A£ if and only if 
J + a G A^ for any a G C We identify Ac with its poset of nonempty faces, 
and we form the quotient poset Ac/ C This poset is called the generalized Scarf 
complex of C. 

Proposition 4.3. The generalized Scarf complex Ac/C is a finite poset. 

Proof. Let A° be the link to zero: A° = { J C C \ {0} : J U {0} G A c }- As in [20], 
since C acts transitively on the vertices of it is enough to show that A^ has 
finitely many vertices. The vertices a of A^ are such that {a, 0} G Ac, therefore 
max({a, 0}) = a + is unique and we are exactly in the case of [20, Proposition 2.2]: 
there are finitely many primitive elements of C and a is one of them, see also [3]. □ 

For all J C C we define 

Cj := {x max ( J )" a : a G J} . 

We note that |Cj| = |J|. Moreover if x u G Cj then dcg £ x u = max (J) + L. It 
follows that Cj is a subset of the fiber deg^fmax (J) + C). We also note that Cj 
is not necessarily an entire fiber and there are fibers or part of fibers that cannot 
be expressed in the form Cj. The following Lemma determines exactly the cases 
when this can happen. 

Lemma 4.4. Let G be a subset of a fiber Cb- Then G = Cj for some J C C if 
and only if gcd(G) = 1. 

Proof. Suppose that G = Cj for some J C C. For each 1 < i < n there exists 
a G J such that max (J)i = a t . It follows that i £ supp(x max ( J ) _a ). Therefore 
gcd(G) = 1. 
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Suppose that gcd(G) = 1 and x e G G. Let J = {a G Z" : x e ~ a G G}. 
Since deg £ (x e ) = deg£(x e ~ a ) = b it follows that J is a subset of £. We claim 
that max (J) = e. Indeed, since x e ~ a G G it is clear that e > a and therefore 
max ( J) > e. Moreover gcd(G) = 1 implies that for each 1 < i < n there exists an 
a G J such that a 4 = ej. Therefore max (J) = e and G = Cj. □ 

We isolate a slight variation of a useful remark of [20] . 

Lemma 4.5. Ifb is an i-Betti degree then Cb — Cj for some subset J of C. 

Proof. Since H,(Ab) ^ it is enough to show that gcd(Cb) = 1, see Lemma 4.4. 
Indeed if gcd(Cb) ^ 1 then Ab would be a cone with apex any variable in the 
support of gcd(Cb) and Ab would have no homology, a contradiction. □ 

We will also make use of the following lemma: 

Lemma 4.6. Cj = Cj* if and only if J' = u + J, for some u G C. 

Proof. One direction is direct. For the opposite let a G J and assume that Cj — 
Cj,. Then there exists a' G J' such that x max ( J )~ a = x max {J '^- & ' and thus 
max (J) a = max (J 7 ) — a'. We will show that J = J'— a'+a. Let b G J'— a'+a. 
Then b + a' - a G J'. We note that Cj>- a >+a = Cj> = Cj. Therefore 

x max (./')— b — a'+a ^(max (./')— a')— b+a ^raax (J)—b g 

and be J. □ 

When a fiber Cb is not of the form Cj some of its subsets may be expressed as 
such. 

Definition 4.7. Let Cb be a fiber and G C Cb. We say that G is a basic component 
of Cb if the following are satisfied: 

• G = Cj for some J C £ 

• gcd(G \ {to}) 1 for all m G G and 

• G is a connected component of A gcc i(b) if \Cb\ > 2. 

If Cb satisfies the above properties then we call Cb a basic fiber. 

We note that not all fibers contain subsets that are basic fiber components. As a 
matter of fact we will show, see Theorem 4.12, that the set of basic fiber components 
is finite. The definition of a basic fiber first appeared in [20]. It follows directly 
from definition 4.7 that if Cb is a basic fiber and \Cb\ > 2 then Cb has only one 
connected component. Moreover if Ct, = 2 then Cb is a basic fiber if and only if 
Cb is disconnected. We also note that if G is a basic component of Cb and |Cb| =2 
then G = Cb is a basic fiber. This is the only way C can be a basic fiber component 
when C =2 as the following Lemma shows: 

Lemma 4.8. If |J| = 2 and Cj is a basic component of Cb then Cj is a basic 
fiber. 

Proof. We have \Cj\ = 2. By Lemma 4.4 Cj is disconnected in A gc d(b). The third 
condition of definition 4.7 implies that Cj — Cb- □ 

In [20, Theorem 3.2, Lemma 3.3] the following was shown: 

Lemma 4.9. If Cb is a basic fiber with i + 1 elements then dimRi(Ab) — 1 and b 
is a minimal i-Betti degree. 
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Let T be a subset of a fiber Cb. We denote by [T] the set of monomials in T 
divided by gcd(T). Let V = I U {to} cT,m<£I. It is clear that 

Lemma 4.10. If Cj is a basic component of Cb and ^ 7 C Cj then [Cj \ I] is 
a basic fiber. 

Proof. By the preceding comment it suffices to prove the statement when |/| = 1. 
Let d = deg_4(gcd(Cj \ /)) and b' = b d. Since gcd(Cj \ 7) ^ 1 it follows that 
b' 7^ b. We will show that [Cj \ I] = Cb'. Indeed if to G Cb' then rax d G Cb 
and clearly mx d is in same connected component of Cb as Cj \ I, thus mx d G Cj 
and [Cj \ I] = Cb'- It is immediate that gcd[C,/ \ I] = 1. The remaining condition 
follows as in [20, Lemma 2.4]. □ 

The next lemma helps in computing gcd(Cj \ {to}). 
Lemma 4.11. let Cj be a subset of Cb, a G J and m = x max ( J )~ a . Then 
gcd(C, 7 \ {to}) = x max ( J )~ ma * (Afa» _ 

Proof. An arbitrary element of C,j\{m} is of the form x max ( J )~ b where b G J\{a}. 
We note that b < max (J \ {a}). It follows that 

x max (./)— b _ x max (J) — max ( J\{a}) x (max (J\{a})— b) 

For each 1 < i < n there exist a b G J \ {a} such that b^ = (max (J \ {a})i. 
Therefore gcd(Cj \ {m}) = x max (^)- max (AW). □ 

The set of basic fiber components forms a poset by setting Cj> < Cj if and 
only if there exists a monomial x r such that x r Cj' C Cj. We state and prove the 
analogue of [20, Theorem 2.5]. 

Theorem 4.12. The poset of basic fiber components is isomorphic to the general- 
ized Scarf complex Ac / C and is finite. 

Proof. Let F be an element in Ac/C. Choose a representative J of F. Let b = 
max (J) + C. For any other representative J' of F, Cj — Cj> C Cb- We will show 
that Cj is a basic component of Cb- 

Let to G Cj. We will show that gcd(Cj \ {to}) ^ 1. Suppose that to = 
x max (J)-a^ j? or a£ j Since J G Ac, we have that max (J \ {a}) < max (J) and 
x max (j)-max (J\W) ^ 1. The desired inequality now follows by Lemma 4.11. 

Let |J| = 2. Then J G implies that max (J) is unique and Cj = Cb- 
Suppose now that \Cj\ = \J\ > 2. Since gcd(Cj \ {to}) ^ 1, it follows that 
Cj \ {to} is a face of A gc d(b) and thus Cj is connected. To show that Cj is a 
connected component of Cb we consider an element x u G Cb \ Cj. Then u + C = b 
and therefore u = max (J) — a where a G C and a ^ J. Since a < max (J) and 



supp(x max ( J )- a )p|v-su PPj (J) 



we have that gcd(x u ,TO.) = 1, V to G Cj. It follows that Cj is a connected com- 
ponent of Ag C( j(b). Set Cf = Cj. It is immediate that ip : F i— > Cf is order 
preserving. 

We will show that ip is bijective. The injectivity follows immediately from Lemma 
4.6. To show that ip is surjective we let Cj be a basic component of Cb- We need 
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to show that J G Ac- Let J' C J. For / = { x max ( J )- a : a ^ J'} we have 
that gcd(Cj \ J) = gcd({x max ( J )~ a : a G J'}) + 1 1. Therefore there is an i 
such that max (J)i > a^ for all a G J'. It follows that a < max (J), V a G J' 
and max (J') < max (J). Suppose now that a G C is such that a ^ J and 
a < max (J). It follows that max (J U {a}) = max (J) and Cj C Cju/ a \ C Cb- 
If | J| — 2 then Lemma 4.8 gives a contradiction, so in this case max (J) is unique 
and J G A c . Suppose now that | J| > 2. Since m = x max ( J ^ a G C b \ Cj and Cj 
is a connected component of A gcc i(b), it follows that no variable in the support of 
m is in the support of any monomial in Cj and thus 

supp(x max ( J )- a )p|v-su PPj (J) = 

as required. □ 

5. The generalized algebraic Scarf complex 

We generalize the notion of the algebraic Scarf complex introduced in [20] . 

Definition 5.1. The generalized algebraic Scarf complex is the complex of free 
R-modules 

(G C ,6) := R-E C 

ceA £ /L 

where Eq denotes a basis vector in homological degree |C| — 1 and the sum runs 
over all basic fiber components C, identified as elements of Ac/C. We let 

6{E C ) = ]T sign(m,C)gcd(C\{m})£ [CUm}] , 

where sign(m, C) is (— if m is in the I th position in the lexicographic ordering 
ofC. 

Our first remark is that (Gc, 9) is a subcomplex of the Taylor resolution, see [4, 
Proposition 3.10]. Indeed the canonical basis of the Taylor complex in homological 
degree i consists of vectors Eq where C is a subset of a fiber such that gcd(C) = 1 
and |C| =2 + 1. The differential of (G^, 9) is the restriction of the differential of the 
Taylor complex on the elements of (Gc,9). Moreover we note that the algebraic 
Scarf complex of [20] is a subcomplex of (Gc, 0). Indeed the canonical basis of the 
Scarf complex in homological degree i consists of vectors Eq where C is a basic 
fiber and the differential coincides for these elements. We also note that for i < 1 
the algebraic Scarf complex is identical to the generalized algebraic Scarf complex. 

Theorem 5.2. The complex Gc is an indispensable complex for R/Ic- 

Proof. Let (F^, <p) be a simple ^4-graded minimal resolution of R/Ic with respect 
to an A- homogeneous basis {H t j, t = 1, . . . , bj} of Fj. We will use induction on the 
homological degree i, the case i = being trivial. For i = 1, let C = {toi,TO2} be 
a basic fiber. Then 6i(Ec) = m 2 — mi is an indispensable binomial of Ic meaning 
that up to a constant multiple, 9\(Ec) is part of any minimal system of generators 
of the Ic, see [10], [20]. Note that binomials in a lattice ideal are always simple. 
Thus for i < 1, 9i(Ec) are indispensable. 

Suppose now that is indispensable for homological degrees less than i and 
thus 4>j\Gj = 9j for j < i. Let C be a basic component of Cb with cardinality 
z + 1. It is clear that 9i(Ec) G ker0i_i. We will show that 9i(Ec) is a simple 
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syzygy. The proof is essentially the same as in Example 3.7. Indeed suppose that 
0//i£ ker and h < 6 l (E c )- Since S(h) C S(6 l (E c )) it follows that h G 
and 4>i-i(h) = Moreover since S(h) C S(6i(E c )) and S(9i(E c )) = 

{ gcd(C \ {w})-E[c\{m}] : TO £ C}j it follows that for some monomial mi G C, 

gcd(C \ { mi })E [c \ {mi}] £ S{h). 

On the other hand since h 7^ we can find mi G C such that 

gcd{C\{m 2 })E [C \ {m2}] G 

It follows that gcd(C \ {mi, m2})E[ C \{ mi .m 2 }] G S((f>i^i(h)), a contradiction since 
<&_i(/i) = 0. 

Next suppose that 9i(Ec) is an i?- linear combination of i-syzygies of strictly 
smaller „4-degree. It follows that Fc in homological degree i has a basis generator 
h of .4-degree bi , where bi < b and 

m-supp(#i (Eq)) n m-supp(m/i) 7^ 0, for some m G Cb-bi- 

By Lemma 4.5 we have that gcd(Cb 1 ) = 1. Therefore mCb 1 fl C 7^ 0. Since C 
is a connected component it follows that mCh 1 G C and therefore Cb ± — [C \ I] 
for some I C C. Lemma 4.10 implies that Cb 1 is basic while Lemma 4.9 implies 
that Cbj has at least i + 1 elements. Recall that by construction |C| = i + 1. 
Since gcd(C) = 1, mCjj c C and IraCbJ = i + 1 it follows that |C| > i + 1, a 
contradiction. 

We still need to show that we can identify Eq with a constant multiple of a basis 
element H t i for some t. Suppose that 9i(Ec) = X^ c *<M-^ti) where deg A (H t i) = b 
for at least one t. Then for some t with deg_4(-ff t i) = b, we have that 

gcd(C \ {m})E [CX{m}] G S(6i{E c )) n S(&(ff ti )) , 

for a monomial m G C. Therefore m-supp(^i(i?c')) H m-supp(</>i(iJ t i)) 7^ 0. 

Since m-supp (9i(Ec)) = C, m-supp(ifti) = m-supp(</>i(iJ t i)) and by Lemma 3.3 

m-supp ((f) i (H t i)) is connected, it follows that m-supp(i7 ti ) C C. Suppose that 

<j>i(H t i) = y^p s i? s ,j-i 

s 

where i? Sj i_i are basis generators of of ,4-degree b s and p s G i? is ^-homo- 
geneous of „4-degrcc b — b s . It is clear that b s < b and that C*b s < C. Moreover 
IL_i(Ab s ) 7^ and therefore Cb s = [C\I] for some subset / of C. We note that the 
set / need not be unique. By Lemma 4.10 it follows that Cb s is a basic fiber. By 
induction Ec bB is indispensable and is the unique basis element of of *4-degree 
b s , up to a constant multiple. By Lemma 4.9 |Cb s | > i. Since Cb B = [C \ I], it 
follows that |Cb B I < i. Therefore |Cb s | = i and Cb s = [C\{m;}] for a monomial mi. 
Let cx 7 be a monomial term of p s where eel - {0}. Since m-supp(<fii(Hti)) C C, 
gcd(C) = 1 and gcd(Cb s ) = 1 it follows that x 7 = gcd(C \ {mi}), so actually 
p s = cx 7 for a c 7^ 0. Thus (f>i(H t i) < 9i(Ec) and since both are simple we 
get that S(4>i(H t i)) — S(9 l (E c )). We apply Theorem 3.8 to obtain the desired 
conclusion. □ 

Next we consider a complex that sits between the algebraic Scarf complex and 
the generalized algebraic Scarf complex. 
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Definition 5.3. Let Bi = {Ec '■ C basic component o/Cb, |C| = i + b minimal 
i-Betti degree, dimt Hj(Ab) = 1}. The generalized strongly algebraic Scarf complex 
Sc is the subcomplex of Gc with basis in homological degree i the set Bi. 

We note that if C is a basic fiber then C satisfies the conditions of Definition 5.3 
and thus Sc contains the algebraic Scarf complex of [20]. This containment can be 
strict as Example 6.5 shows. We point out that if C is a basic component of Cb 
then for i > the reduced i-homology group of the corresponding component of 
Ab has dimension 1. 

Theorem 5.4. The complex Sc is a strongly indispensable complex for R/Ic- 

Proof. Let Cb be a fiber with a component satisfying the conditions of Defini- 
tion 5.3. These conditions imply the following for any „4-graded free resolution of 
R/Ic, (F,c,</>), and {H t i : t = 1, . . . , bi} an „4-homogeneous basis of Ff. there 
is a unique basis element H t i of -4-degree b and there is no generator Hu of 
smaller „4-dcgree. Following the proof of Theorem 5.2 this automatically implies 
that 9i(E c ) = 4>i( H ti)- □ 

In [20] it was shown that whenever the ideal Ic is generic, meaning that the 
support of each minimal binomial generator of Ic is [n] , then the algebraic Scarf 
complex is a minimal resolution of R/Ic- The converse is not necessarily true as 
example 6.1 shows: there are ideals which are not generic but the algebraic Scarf 
complex is a minimal resolution of R/Ic- We note the following: 

Theorem 5.5. If Ic is generated by indispensable binomials then the generalized 
Scarf complex equals the Scarf complex. 

Proof. Suppose that Cb is not a basic fiber so that C ^ Co is a basic fiber com- 
ponent. It is immediate that Cb has more than one connected components. By 
[10] any binomial which is the difference of two monomials belonging to different 
connected components of Cb is a minimal binomial generator of Ic- Since |C b | > 2 
we obtain a contradiction. □ 

The following is now immediate: 

Corollary 5.6. If the generalized algebraic Scarf complex (Gc,0) is a free resolu- 
tion of R/Ic then (Gc,0) is the algebraic Scarf complex and all C that are basic 
components of fibers are basic fibers themselves. 

6. Examples 

In this section we compute the generalized algebraic Scarf complex and compare 
it with the algebraic Scarf complex and the generalized strongly algebraic Scarf 
complex for some examples. We start with an example where the three complexes 
coincide. 

Example 6.1. Let A be the semigroup generated by the elements of the set 
{(4,0), (3, 1), (1,3), (0,4)}, and let R = k[a, b,c,d\. The ideal I A is minimally gen- 
erated by be — ad, ac 2 — b 2 d, b 3 — a 2 c, c 3 — bd 2 . The Scarf complex is a minimal 
resolution of R/Ia- We note that I a is not a generic ideal in any subring of R. 

In Example 3.7 we showed that when / = (fi, ■ ■ ■ , f s ) is a complete intersection 
lattice ideal where fi : i = 1, . . . , s is an i?-sequence of binomials then the Koszul 
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complex on the (K.,0), is a simple minimal resolution of R/Ic- In the fol- 
lowing example we compare (K.,0) with the Scarf complex. We also discuss the 
largest index for which there is an indispensable syzygy. First we give the following 
definition: 

Definition 6.2. We define ideg(Jc), the indispensability degree of Ic, to be the 
largest t for which there is an indispensable complex for R/Ic of length t. 

Example 6.3. Let the ft be as the above preceding remarks. If the /, are indis- 
pensable generators for I = (f\, . . . , f s ) then it is not hard to show that K, is a 
maximum indispensable complex R/Il- In this case ideg( Jc) is equal to the pro- 
jective dimension of R/Ic- However the generalized algebraic Scarf complex may 
have length just one, as is the case for the toric ideal I = (ae — fg, bd — eg). If the 
fi are not indispensable then ideg(/c) can be 0, for example in the case of the toric 
ideal {x\ — x 2 , x 2 — x 3 ) . 

The generalized algebraic Scarf complex is also computed in the following two 
examples. 

Example 6.4. Let A be the semigroup generated by the elements of the set 
{(6,0), (4, 2), (2, 4), (0,6), (5, 4)}, and let R = k[a,b,c,d,e\. Then I A is minimally 
generated by —be + ad, —b 2 + ac, — c 2 + bd, abd — e 2 . The corresponding lattice £ is 
given by the rows of the following matrix: 

1-2 1 \ 
1 -2 1 
2 10 -2/ 

A minimal resolution of R/Ia, by [12], is of the form: 

-> R 2 -> R 5 -> i? 4 -> R -► R/I A -► 

and the i-Betti degrees are as follows: 

• for i = 1: (6, 6), (8, 4), (4, 8), (10, 8) 

• for i = 2: (8, 10), (10, 8), (14, 16), (16, 14), (18, 12) 

• for i = 3: (18,18), (20,16). 

For b = (6, 6), the fiber Cb contains exactly 2 monomials: be, ad. Their greatest 
common divisor is 1 and thus the corresponding binomial is an indispensable gen- 
erator of I a- This is also the case for b = (8, 4), and for b = (4, 8). For b = (10, 8) 
the fiber Cb consists of 4 monomials, ac 2 ,abd,b 2 c,e 2 . Thus A gcc j(b) consists of a 
triangle and a point: 

abd 




The basic component of A gc( j(b), the triangle, equals Cj 1 where J\ = {(0, 0, 0, 0, 0), 
(0,1,-2,1,0), (1,-1,-1,0,0)}. We note that max (Ji) = max (J) where J = 
Ji U {(1,1,0,1,-2)} and that Cb = Cj. It follows that I a has a generator of 
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„4-degree b: any binomial formed by taking the difference of e 2 from any ele- 
ment of Cj 1 will do. Clearly this generator is not indispensable. It is also im- 
mediate that Cj 1 is a basic component of Cb- Since (10,8) is a minimal 1-Betti 
degree it follows that the image of Eq Ji gives a strongly indispensable syzygy. 
Finally the fiber for (8, 10) is a basic fiber of cardinality 3 and equals Cj 2 for 
J 2 = {(0, 0, 0, 0, 0), (1, -1,-1, 1, 0), (1, -2, 1, 0, 0)}. The generalized algebraic Scarf 
complex equals 

RE Cjl © RE C ., 2 -> R 3 -> R 
and is strongly indispensable. We note that the generalized algebraic Scarf com- 
plex equals the generalized strongly algebraic Scarf complex and differs from the 
algebraic Scarf complex. 

In the final example we give an ideal Ic for which the generalized algebraic Scarf 
complex is not strongly indispensable. In fact we give a fiber which consists of two 
basic components. 

Example 6.5. Let A be the semigroup of Z generated by the 6 elements 3 • 13, 
4 • 13, 5 • 13, 3 • 14, 4 • 14, 5 • 14. In the ring R = k[a, ...,/] , the ideal I a is generated 
by the binomials — b 2 + ac, e 2 — df, —a 3 + be, d 3 — ef, —a 2 b + c 2 , d 2 e — f 2 , and 
be 2 — f 2 d. The first 6 of these generators are indispensable binomials. The last 
generator has „4-degree b = 13 • 14. In this case A gcd (b) has two basic components 
each of cardinality 3: 

a 2 b 2 d 3 e 




Thus any binomial formed by choosing one monomial from each component 
is part of some minimal binomial generating set of I \\. At the same time there 
are two indispensable 2-syzygies of ^4-dcgrcc 13 • 14. Therefore these syzygies are 
not strongly indispensable. Moreover we point out that there are exactly two 
basic fibers with 3 elements: C13.13 and C14.14. This means that no fiber has a 
basic component of cardinality 4, since any such basic component would imply the 
existence of 4 smaller basic fibers. A minimal resolution of R/Ia, by [12], is of the 
form: 

-> i? 4 -» R w -> R 25 — > R 19 R 7 ^ R ^ R/I A -» , 
while the generalized algebraic Scarf complex is of the form 

-► R 4 -► R 6 -► R . 

We remark that the generalized strongly algebraic Scarf complex is equal to the 
algebraic Scarf complex and differs from the generalized algebraic Scarf complex. 

As a final note we remark that it is easy to produce examples where the three 
complexes are different, by combining the two previous examples and using the 
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technique of gluing semigroups, see [22]. 

We finish with a list of related open questions. 

• Determine all lattice ideals Ic so that the algebraic Scarf complex is a 
minimal resolution of R/Ic- 

• Determine the maximum (strongly) indispensable complex for R/Ic- 

• Determine all lattice ideals Ic so that the maximum (strongly) indispens- 
able complex is a minimal resolution of R/Ic- 

• Does there exist a t such that if the monomial support of all i-syzygies of 
R/Ic for i < t form basic fibers, then the Scarf complex is a free resolution 
for Jc? 

• Does there exist a t such that if ideg(/c) > t then ideg(/c) is equal to the 
projective dimension of R/Ic arL d the maximum indispensable complex is 
a free resolution of R/Ic 1 - 
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